arXiv: 1501.07510v2 [cs.NI] 12Jun2015 


1 


Throughput of a Cognitive Radio Network under 
Congestion Constraints: A Network-Level Study 

Nikolaos Pappas*, Marios Kountouris^ 

* Department of Science and Technology, Linkoping University, 
Norrkoping SE-60174, Sweden 

^ Supelec, Department of Telecommunications, Gif-sur-Yvette, France 
Email: nikolaos.pappas@liu.se, marios.kountouris@supelec.fr 


Abstract 

In this paper we analyze a cognitive radio network with one primary and one secondary transmitter, in which 
the primary transmitter has bursty arrivals while the secondary node is assumed to be saturated (i.e. always has a 
packet waiting to be transmitted). The secondary node transmits in a cognitive way such that it does not impede the 
performance of the primary node. We assume that the receivers have multipacket reception (MPR) capabilities and 
that the secondary node can take advantage of the MPR capability by transmitting simultaneously with the primary 
under certain conditions. We obtain analytical expressions for the stationary distribution of the primary node queue 
and we also provide conditions for its stability. Finally, we provide expressions for the aggregate throughput of the 
network as well as for the throughput at the secondary node. 


I. Introduction 

Cognitive radio communication provides an efficient means of sharing radio spectrum between users 
having different priorities g. The term “Cognitive Radio” was first introduced by Mitola in the 1990s 
to take advantage the highly under-utilized scarce wireless spectrum Q. The high-priority transmitter, 
usually termed as primary, is allowed to access the channel whenever it is needed, while the low-priority 
node, coined as secondary, is required to make a decision on its transmission and access the channel 
opportunistically based on the spectrum occupancy and the primary user transmission. 

In this paper, we consider a cognitive radio network consisting of a primary user with bursty arrivals 
and a secondary user with saturated traffic, as shown in Fig. We obtain the aggregate throughput of the 
network for a cognitive access protocol on the general multipacket reception (MPR) channel model. The 
MPR channel captures the effects of fading, attenuation, and interference at the physical layer in a more 
efficient way than the traditional collision channel model, as in the former a transmission may succeed 
even in the presence of interference 0-[[^. 

The secondary transmitter can take advantage of the MPR capability by transmitting simultaneously 
with the primary node under certain conditions. We slightly modify the cognitive access protocol proposed 
in 0 - 0 . in which the secondary node not only utilizes the idle periods of the primary node, but also 
competes with the primary node by randomly accessing the channel when the queue size of the primary 
node is below a congestion limit. If the primary node queue size exceeds that limit, then the secondary 
node is not allowed to transmit. The congestion limit is a way to ensure that the secondary node will not 
harm the primary node more than a certain level. 

To position our contribution with respect to the literature, we provide below a brief background review. 


In p0[ , a novel cognitive multiple-access strategy in the presence of a cooperating relay is proposed. That 
work was among the first that introduced the notion of network-level cooperation, i.e. cooperation without 
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any physical layer processing. In pT] |, the notion of partial (or probabilistic) network-level cooperation 
is introduced, where probabilistic cooperation means that under certain conditions in the network, the 
relay may accept a packet from the source. In p^ , the authors study the impact, from a network-layer 
perspective, of having a single cognitive radio transmitter- receiver pair sharing the spectrum with multiple 
primary users wishing to communicate to a single receiver in a multi-access channel (MAC). In Q, an 
opportunistic multiple access protocol is proposed, in which the priorities among the users are observed 
in order to better utilize the limited energy resources. Owing to the MPR capability, the secondary node 
not only utilizes the idle slots, but can also take advantage of the additional reception by transmitting 
along with the primary node in a random access way that does not adversely affect the quality of the 
communication over the primary link. 

In this paper, we first analyze the queue characteristics of the primary transmitter. Specifically, we 
model the queue as a discrete time Markov Chain and we obtain its stationary distribution. Furthermore, 
we provide the conditions for the stability of the queue and we characterize the throughput experienced 
by the secondary transmitter, as well as the aggregate throughput of the network. 

The rest of the paper is organized as follows: in Section]^ we describe the system model including the 
network model and the cognitive protocol. In Section [111} we include the analysis for the primary node 
queue, and numerical results are presented in Section |IV[ Finally, Section |V] concludes our work. 


II. System Model 

A. Network Model 

We consider a cognitive radio network of two source-destination pairs, as shown in Figj^ The time is 
slotted and each packet transmission occupies one time slot. The primary source has an infinite capacity 
queue Q for storing the arriving packets of fixed length. The arrival process at the primary transmitter is 
modeled as a Bernoulli process with average rate A packet per slot. The secondary node queue is assumed 
to be saturated (always backlogged), i.e. it always has a packet waiting to be transmitted. 



Fig. I: A cognitive network with a primary and a secondary transmitter. The primary node has bursty 

traffic whereas the secondary has a saturated queue. 


B. Physical Layer Model 

The MPR channel model is a generalized form of the packet erasure model. At the receiver side, a 
packet can be decoded correctly by the receiver if the received SINR exceeds a certain threshold. More 
precisely, suppose that we are given a set T of nodes transmitting during the same time slot. Let Prx{i,j) 
be the signal power received from node i (where i = P, S) at node j (where j = Dp,Ds), and let 
SINR(i, j) be the SINR determined by node j, i.e. 


SINR(z,j) 


Prxid) j) 

Vj + YlkeT\{i} Prx{k,j) 


where rjj denotes the receiver noise power at j. We assume that a packet transmitted by node i is 
successfully received by j if and only if SINR(i,j) > 7 ^, where 7 ^ is a threshold characteristic of 
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node j. Let Ptx{i) be the transmit power at node i and r{i,j) be the distanee between i and j. The 
power reeeived by node j when node i transmits is Prx{hj) = where A{i,j) is a random 

variable representing ehannel fading. We assume that the ehannel is subjeet to slow, flat fading, eonstant 
during a timeslot and independently varying from one timeslot to another. Under Rayleigh fading, it 


is known that A{i,j) is exponentially distributed [13|. The reeeived power faetor g{i,j) is given by 
g{i,j) = Pte(*)(r(z, j))““ where a is the pathloss exponent with a > 2. The sueeess probability of link 


j when the transmitting nodes are in T is given by 


P'/T = exp 




X 


k&T\{i,j} 


n 


vii,j)g{i,j) 

v{k,j)g{k,j) 

v{ij)g{ij) 


X 


-1 


where v{i,j) is the parameter of the Rayleigh random variable for fading. 

For the sake of presentation, we denote pi/i = Pp/p and P 2/2 = Ps/s when only one transmitter 
is aetive. When both transmitters are aetive, we have Pi/ 1,2 = Ppfps ^ 2 / 1,2 = Ps/%s- Note that 
Pi/i > Pi/ 1,2 and P 2/2 > P 2 /i, 2 - 


C. Cognitive Access Protocol 

In this work, we build on the eognitive protoeol proposed in Q and we slightly modify it in the 
following way. The primary node transmits a paeket whenever is baeklogged. On the other hand, the 
seeondary node transmits a paeket by aeeessing the ehannel in a way that it does not deteriorate the 
performanee of the primary node. The seeondary node monitors the status of the queue of the primary 
node, and when the queue is empty (thus the primary node is silent), the seeondary node transmits with 
probability 1. When the size of the queue in the primary node is between 1 and a threshold M, the 
seeondary node aeeesses the ehannel with probability q. 

The serviee rate for the primary node in this ease is denoted and is given by 

Pi = QPi/1,2 + - q)Pi/i- (1) 

When the queue size is larger than M then, the seeondary node remains silent. In that ease, the serviee 
rate of the primary node is p 2 and is given by 

P2=Pl/l- (2) 

The threshold M plays the role of a eongestion limit for the primary node, meaning that when the queue 
reaehes this size then, the seeondary node does not attempt to transmit any paeket. 

The throughput for the seeondary user, Tg is given by 

Tg = Pr (Q = 0) P 2/2 + Pr (1 < Q < M) qp 2 /i, 2 . (3) 

Thus, in order to eompute Tg we need to analyze the queue at the primary node. The analysis is given 
in the following seetion. 


III. Analysis of the Primary Node Queue 

In order to eharaeterize the performanee in our system, we need to eharaeterize the maximum stable 
throughput for the primary node and the average throughput for the seeondary node. The maximum stable 
throughput is defined only for sourees that are not baeklogged, i.e. for sourees with bursty arrivals, and 
is the rate measured in terms of paeket/slot at whieh data is delivered from the transmitter to its intended 
reeeiver, while guaranteeing that the queue does not grow unbounded. 

The average throughput for the seeondary node, given in Q, depends on the state of the primary 
node queue, henee we need to eharaeterize Pr(Q = 0) and Pr(l < Q < M). We model the queue at 
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the primary node as a diserete time Markov Chain (DTMC), whieh deseribes the queue evolution and is 
presented in Fig. Eaeh state is denoted by an integer and represents the queue size at the primary node. 








(1 - X)ll2 


(1 - X)lJ.2 


Fig. 2: The Diserete Time Markov Chain whieh models the queue evolution at the primary node. 


In order to eompute the Pr (Q = 0) and Pr(l < Q < M), we utilize the balanee equations of the 
DTMC. The stationary distribution of the DTMC is denoted by vr, where Ti{i) = Ft {Q = i) is the 
probability that the queue has i paekets when it is in steady state. 

From the balanee equations we obtain the following 

A7r(0) = (1 - A)/ii7r(l) ^ 7r(l) = . ^ . 7r(0) 

(1 - X)fii 


[A(l - /ii) + (1 - A)/ii] 7r(l) = A7r(0) + (1 - A)/ii7r(2) 


(l-A)Vr 


Summarizing, for 1 < i < M we have that 


and for i > M we obtain 


= (l-A).ri 


"W = —(1 - A)"+v;v^—' 


The previous steady state probabilities are given as a funetion of vr(0), however it is known that 

OO 

^7r(i) = l. (4) 


i=0 


From the previous expression, we derive the probability that the queue is empty and is given by 

(/ii — A)(/i2 — A) 


Pr(Q = 0) = 


— A/xi — A 




M 


(5) 


(/^2 - fil) 


From Q, we also obtain the eondition that the series is eonverging when X < ^ 2 , whieh is also the 
eondition that the DTMC is an aperiodie irredueible Markov Chain, implying that the queue is stable. 

However, sinee 7r(0) denotes a probability, we additionally have the eonditions 0 < 7r(0) < 1. In order 
to fully eharaeterize the previous eondition in terms of A, /ii and /i 2 , we need to solve a polynomial 
equation of degree M, whieh will be evaluated numerieally. 

The average throughput of the seeondary transmitter also depends on Pr(l < Q < M) = 
where 


Pr (1 < Q < M) = 


A 1- 




M 


(f-2 - A) 


/ri/i2 — Xfii — X 


( 1 -A)/ai 


M 


( 6 ) 


{fi2 — /^l) 
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Thus, the average throughout of the seeondary node is given by 


(/i2 — A) 

(/Xl - \)p2/2 + A 

(- 

A(l-/n) 

_(l-A)/ri_ 

M\ 

I qp2/i,2 

~ A/xi — A 


to 

1 


When the queue at the primary is stable then the aggregate throughput of the network in study is 


Taggr — A + Tg. (8) 

In this work, we only eonsider one seeondary transmitter-reeeiver pair, and the effeet of the number of 
the seeondary transmitters on the network performanee will be investigated in a longer version of this 
paper. 


IV. Numerical Results 

In this seetion, we present numerieal results for the throughput of the seeondary node given in Q and 
the aggregate throughput of the network ([^ for different values of M, q and A. We eonsider the eases 
that the sueeess probabilities between the transmitters and the reeeivers ean be either high or low, and we 
eonsider strong and weak MPR eapabilities for the reeeivers. 

In Figs. [3]j^ we illustrate the aggregate and the seeondary node throughput versus the transmission 
probability q and the arrival rate A for various values of eongestion limit M when the reeeivers have strong 
MPR eapabilities. In this ease, the throughput inereases for q and A inereasing, otherwise it deereases. 
When A is relatively low, then M does not really affeet the system, sinee the probability that the queue 
is empty inereases. Due to the low utilization in this ease, ehoosing M = 1 in our protoeol is benefieial. 


As illustrated in Fig. 3(b) and Fig. 4(b) the throughput of the seeondary user deereases as A inereases, 
whilst the aggregate throughput inereases. This means that the deerease of seeondary node throughput, 
due to the eongestion of the primary node queue as we approaeh the saturation of the queue, is less than 
the inerease of the A. Furthermore, when the ehannels between the transmitters and reeeivers have low 
sueeess probabilities, then M does not really affeet the throughput. 



(a) Aggregate throughput vs. q 


(h) Aggregate throughput and throughput for the secondary transmit¬ 
ter vs. X, q — 0.9 


Fig. 3: High link sueeess probabilities and strong MPR eapabilities for the reeeivers: pi/i = 0.8, 

Pi/ 1,2 = 0.6, P 2/2 = 0.9 and p 2 /i ,2 = 0.7. 
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(a) Aggregate throughput vs. q 


(b) Aggregate throughput and throughput for the secondary transmit¬ 
ter vs. X, q — 0.9 


Fig. 4: Low link success probabilities and strong MPR eapabilities for the reeeivers: pi/i = 0.5, 

Pi/ 1,2 = 0.3, P 2/2 = 0.6 and p 2 /i ,2 = 0.35. 


In Figs.[5]j^ we depict the eases where the channels between the transmitters and the receivers are good 
and poor respectively, whereas the receivers have weak MPR capabilities. In that case, the throughput 
deereases as q inereases. As A inereases, both the seeondary node and the aggregate throughput deereases. 
The drop of the seeondary node throughput is bigger than the inerease of the stable throughput of the 
primary node. 
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(a) Aggregate throughput vs. q 


(b) Aggregate throughput and throughput for the secondary 
transmitter vs. X, q = 0.9 


Fig. 5: High link sueeess probabilities and weak MPR eapabilities for the reeeivers: pi/i = 0.8, 

Pi/ 1,2 = 0.3, P 2/2 = 0.9 and ^ 2 / 1,2 = 0.4. 


The main takeaway of our results is that if the reeeivers have strong MPR eapabilities, the throughput 
inereases as the transmission probability of the seeondary inereases, otherwise it deereases. 
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(b) Aggregate throughput and throughput for the secondary 
transmitter vs. X, q = 0.9 


Fig. 6: Low link success probabilities and weak MPR eapabilities for the reeeivers: pi/i = 0.5, 

Pi/ 1,2 = 0.15, P 2/2 = 0.6 and ^ 2 / 1,2 = 0.2. 


V. Conclusions 

In this work, we studied the performanee of a eognitive network eonsisting of a primary and a seeondary 
transmitter. The primary node has bursty arrivals, which are stored in its queue for a future transmission, 
while the seeondary is assumed to be saturated. The seeondary node transmits in a cognitive manner 
taking advantage of the emptiness of the primary node queue and in a random aeeess when the queue is 
below a eongestion limit M. We analyzed the performanee of the primary node queue, and we obtained 
the stationary distribution and the stability eonditions. We also derived the seeondary node throughput, as 
well as the aggregate throughput as a funetion of the transmission probability of the seeondary node, the 
arrival rate at the primary node, and the eongestion limit M. 

Further extensions of this work will inelude the delay analysis for this network and the dynamie 
adjustment of M and q depending on the arrival rate. Furthermore, the effect of the number of the 
seeondary transmitters on the performanee will be investigated. 
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